A Semi-Distributed Load Balancing Model for Parallel Real-time Systems

نویسندگان

  • Kayhan Erciyes
  • Öznur Özkasap
  • Nilgun Aktas
چکیده

We propose static and dynamic load balancing policies for parallel real time sys tems A parallel real time system in this context is considered as a computational environment consisting of a number of processors where stringent timing require ments of processes should be met This would encompass massively parallel systems at one end of the spectrum and a group of computers connected by a local network at the other end The static and dynamic load balancing policies developed are suitable for both types of systems with parameters such as commu nication costs to be tuned for each environment For massively parallel processing systems we introduce the concept of a domain which is a pool of processors and is governed locally for various services such as dynamic load balancing The dy namic load balancing is implemented by central load balancers per domain which make use of the group communication facility for distributed communication with the other load balancers This semi distributed approach eliminates the need for maintaining a central node or replicated data by providing local data and control con ned to that domain The distributed data and control transfer is performed among the servers of the domains The static scheduler however works o line for tasks with known characteristics such as execution time communication con straints and deadlines prior to their execution which would be the usual case for hard real time tasks

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A semi distributed load balancing scheme for large multicomputer systems

In this paper, we propose a semi distributed approach, for load balancing in large parallel and distributed systems. The proposed scheme is a two level hierarchical scheme which partitions the interconnection structure of a multiprocessor system into independent symmetric regions. We consider interconnection structures belonging to the classical infinite families of distance transitive graphs. ...

متن کامل

Semi-Distributed Load Balancing For Massively Parallel Multicomputer Systems

This paper presents a semi-distributed approach, for load balancing in large parallel and distributed systems, which is different from the conventional centralized and fully distributed approaches. The proposed strategy uses a tw<rlevel hierarchical control by partitioning the interconnection structure of a distributed or multiprocessor system into independent symmetric regions (spheres) center...

متن کامل

Classification of Load Balancing Conditions for parallel and distributed systems

Although intensive work has been done in the area of load balancing, the measure of success of load balancing is the net execution time achieved by applying the load balancing algorithms. This paper deals with the problem of load balancing conditions of parallel and distributed applications. Parallel and distributed computers have multiple-CPU architecture, and in parallel system they have shar...

متن کامل

Parallel Algorithm for Generating Massive Random Networks with a Given Sequence of Expected Degrees

Random networks are widely used for modeling and analyzing complex processes. Many mathematical models for random networks have been proposed to capture the diversity of the real-world processes. Capturing the degree distribution is one of the most important aspects of these models. Many of the models can only produce random networks with predefined degree distribution. Chung–Lu model is a gene...

متن کامل

A harmony search-based approach for real-time volt & var control in distribution network by considering distributed generations units

In recent decade, development of telecommunications infrastructure has led to rapid exchange of data between the distribution network components and the control center in many developed countries. These changes, considering the numerous benefits of the Distributed Generators (DGs), have made more motivations for distribution companies to utilize these kinds of generators more than ever before. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Informatica (Slovenia)

دوره 19  شماره 

صفحات  -

تاریخ انتشار 1995